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DETAILED ACTION 



Response to Amendment 

1 . Applicant's amendment filed on January 29 th , 2009 has been entered. Claims 1 
and 12 have been amended. Claims 1-4, 7-15 and 18-22 are pending in the application. 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

4. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 



under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
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not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

5. Claims 1-2, 4, 10, 12-13, 15 and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over McCanne (2003/0088696 A1) in view of Haas et al. (7,035,937 B2) 
and further in view of OToole et al. (US 7,185,077 B1). 

McCanne discloses a communication system with overlay protocol to 
route information according to overlay routing table with the following features: 
regarding claim 1 , a computer implemented method for group communication over a 
network of processors comprising (Fig. 1, overlay router arrangement, see "overlay 
routing processors" recited in paragraph 0012 line 1-10), determining an overlay 
spanning tree comprising (Fig. 1 , overlay router arrangement, see "source to active 
receivers" recited in paragraph 0050 line 8-10), an origin node and at least one 
receiving node (Fig. 1 , overlay router arrangement, see "source to active receivers" 
recited in paragraph 0045 line 1-5), wherein determining the configuration of the 
overlay spanning tree comprises defining a target bandwidth less than a maximum link 
bandwidth of the edges of the overlay spanning tree given a fully connected overlay 
distribution graph (Fig. 1 , overlay router arrangement, see "overlay routers with 
application level knowledge, carry out transformation conditioned on bandwidth 
constraints" recited in paragraph 0033 line 12-17), increasing the target bandwidth upon 
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determining that the configuration of the overlay spanning tree is constructible based on 
the current overlay distribution graph (Fig. 1 , overlay router arrangement, see "the 
plugin could forward the maximum number of streams that the bandwidth policy 
permits" recited in 0109 lines 3-9) and decreasing the target bandwidth upon 
determining that the configuration of the overlay spanning tree is not constructible 
based on the current overlay distribution graph (Fig. 1, overlay router arrangement, see 
"the plugin might perform stream thinning within the network according to bandwidth 
throughput" recited in paragraph 0109 lines 1-3), with no edge having a bandwidth 
below the target bandwidth (Fig. 1 , overlay router arrangement, see "improves the 
routing by reducing the path lengths from a given LVIF that may be connected to 
external network" recited in paragraph 0062 lines 1-14 and paragraph 0065 line 1-13) 
and controlling a source communication rate between the origin node and at last the 
one receiving node to be less than or equal to a bottleneck rate of the overlay spanning 
tree having a selected configuration (Fig. 1 , overlay router arrangement, see "flow in a 
bandwidth managed system" recited in paragraph 0047 lines 1-11); regarding claim 4, 
further comprising scaling the overlay spanning tree to an arbitrary group size (Fig. 2, 
processing and management, see "multipoint infrastructure transport protocol" recited in 
paragraph 0049 lines 7-10 and paragraph 0050 lines 1-7); regarding claim 12, a 
program storage device readable by machine, tangibly embodying a program of 
instructions executable by the machine to perform (Fig. 1 , overlay router arrangement, 
see "overlay routing processors" recited in 0012 line 1-4), method steps for group 
communication over a network of processors, the method steps comprising: determining 
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an overlay spanning tree comprising (Fig. 1 , overlay router arrangement, see 
"instruction for overlay group" recited in 0012 line 4-10), determining an overlay 
spanning tree comprising (Fig. 1 , overlay router arrangement, see "source to active 
receivers" recited in paragraph 0050 line 8-10), an origin node and at least one 
receiving node (Fig. 1 , overlay router arrangement, see "source to active receivers" 
recited in paragraph 0045 line 1-5), wherein determining the overlay spanning tree 
comprises defining a target bandwidth less than a maximum link bandwidth of edges of 
the overlay tree given a fully connected overlay distribution graph (Fig. 1 , overlay router 
arrangement, see "overlay routers with application level knowledge, carry out 
transformation conditioned on bandwidth constraints" recited in paragraph 0033 line 
12-17), increasing the target bandwidth upon determining that the overlay spanning tree 
is constructible based on the current overlay distribution graph (Fig. 1, overlay router 
arrangement, see "the plugin could forward the maximum number of streams that the 
bandwidth policy permits" recited in 0109 lines 3-9) and decreasing the target bandwidth 
upon determining that the configuration of the overlay spanning tree is not constructible 
based on the current overlay distribution graph (Fig. 1, overlay router arrangement, see 
"the plugin might perform stream thinning within the network according to bandwidth 
throughput" recited in 0109 lines 1-3) and controlling a source communication rate 
between the origin node and at least one receiving node to be less than or equal to a 
bottleneck rate of the configuration of the overlay spanning tree based on the reduced 
overlay distribution graph (Fig. 1 , overlay router arrangement, see "flow in a bandwidth 
managed system" recited in paragraph 0047 lies 1-11) and regarding claim 15, further 
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comprising scaling the overlay spanning tree to an arbitrary group size (Fig. 2, 
processing and management, see "multipoint infrastructure transport protocol" recited in 
paragraph 0049 lines 7-10 and paragraph 0050 lines 1-7). 

McCanne does not disclose the following features: regarding claim 1 , 
determining a configuration of the overlay spanning tree having a maximum throughput 
among all possible configurations of the spanning tree, constructing a reduced overlay 
distribution graph having a minimum available bandwidth greater than the target 
bandwidth by iteratively by removing an edge from the fully connected overlay 
distribution graph having a bandwidth less than or equal to the target bandwidth and 
until the configuration of the overlay spanning tree has the maximum throughput; 
regarding claim 2, further comprising protecting data delivery by link error recovery; 
regarding claim 10, further comprising redetermining the spanning tree upon 
determining that an existing node has left the spanning tree; regarding claim 12, 
determining a configuration of the overlay spanning tree having a maximum throughput 
among all possible configurations of the spanning tree, constructing a reduced overlay 
distribution graph having a minimum available bandwidth greater than the target 
bandwidth by iteratively by removing an edge from the fully connected overlay 
distribution graph having a bandwidth less than or equal to the target bandwidth and 
until the configuration of the overlay spanning tree has the maximum throughput; 
regarding claim 13, further comprising protecting data delivery by link error recovery and 
regarding claim 21, further comprising redetermining the spanning tree upon 
determining that an existing node has left the spanning tree. 
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Haas et al. discloses a communication system offering independent tree ad hoc 
multicast routing with the following features: regarding claim 1 , determining a 
configuration of the overlay spanning tree having a maximum throughput among all 
possible configurations of the spanning tree given a reduced overlay distribution tree 
(Fig. 1, spanning tree, see "computing maximally independent trees" recited in column 7 
lines 53-60) and until the configuration of the overlay spanning tree has the maximum 
throughput (Fig. 1, spanning tree, see "computing maximally independent trees" recited 
in column 7 lines 60-67); regarding claim 2, further comprising protecting data delivery 
by link error recovery (Fig. 1 , spanning tree, see "calculate backup trees" recited in 
column 5 lines 20-31); regarding claim 10, further comprising redetermining the 
spanning tree upon determining that an existing node has left the spanning tree (Fig. 1 , 
spanning tree, see "computes alternating routing trees or paths" recited in column 2 
lines 59-67 and column 3 lines 1-4); regarding claim 12, determining a configuration of 
the overlay spanning tree having a maximum throughput among all possible 
configurations of the spanning tree (Fig. 1, spanning tree, see "computing maximally 
independent trees" recited in column 7 lines 53-60); regarding claim 13, further 
comprising protecting data delivery by link error recovery (Fig. 1, spanning tree, see 
"calculate backup trees" recited in column 5 lines 20-31) and regarding claim 21, further 
comprising redetermining the spanning tree upon determining that an existing node has 
left the spanning tree (Fig. 1 , spanning tree, see "computes alternating routing trees or 
paths" recited in column 2 lines 59-67 and column 3 lines 1-4). 
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It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne by using the features, as taught by Haas et 
al., in order to provide determining a configuration of the overlay spanning tree having a 
maximum throughput among all possible configurations of the spanning tree given a 
reduced overlay distribution tree and until the configuration of the overlay spanning tree 
has the maximum throughput, protecting data delivery by link error recovery, re- 
determining the spanning tree upon determining that an existing node has left the 
spanning tree. The motivation of using these functions is to enhance the system in a 
cost effective manner. 

McCanne and Haas et al. do not disclose the following features: regarding 
claim 1, constructing a reduced overlay distribution graph having a minimum available 
bandwidth greater than the target bandwidth by iteratively by removing an edge from 
the fully connected overlay distribution graph having a bandwidth less than or equal to 
the target bandwidth and regarding claim 12, constructing a reduced overlay distribution 
graph having a minimum available bandwidth greater than the target bandwidth by 
iteratively by removing an edge from the fully connected overlay distribution graph 
having a bandwidth less than or equal to the target bandwidth. 

OToole et al. disclose a communication system for fast changing network status 
and load monitoring and feedback with the following features: claim 1, constructing a 
reduced overlay distribution graph having a minimum available bandwidth greater than 
the target bandwidth by iteratively by removing an edge from the fully connected 
overlay distribution graph having a bandwidth less than or equal to the target bandwidth 
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(Fig. 5, an example of a network nodes, including groups of different nodes used for 
comparison by a new node that is establishing a relationship with the network, see 
"disconnecting the relationship with node 62E" recited in column 14 lines 57-62) and 
regarding claim 12, constructing a reduced overlay distribution graph having a minimum 
available bandwidth greater than the target bandwidth by iteratively by removing an 
edge from the fully connected overlay distribution graph having a bandwidth less than or 
equal to the target bandwidth (Fig. 5, an example of a network nodes, including groups 
of different nodes used for comparison by a new node that is establishing a relationship 
with the network, see "disconnecting the relationship with node 62E" recited in column 
14 lines 57-62). 

It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne with Haas et al. by using the features, as 
taught by OToole et al., in order to provide constructing a reduced overlay distribution 
graph having a minimum available bandwidth greater than the target bandwidth by 
iteratively by removing an edge from the fully connected overlay distribution graph 
having a bandwidth less than or equal to the target bandwidth. The motivation of using 
these functions is to enhance the system in a cost effective manner. 

6. Claims 3, 11, 14 and 22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over McCanne (2003/0088696 A1) in view of Haas et al. (7,035,937 B2) 
and OToole et al. (US 7,185,077 B1) as applied to claims 1 and 12 above, and further 
in view of Silton et al. (USP 6,327,252). 
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McCanne, Haas et al. and OToole et al. described the claimed limitations as 
described in paragraph 5 above. McCanne, Haas et al. and OToole et al. do not 
disclose the following features: regarding claim 3, wherein the overlay spanning tree 
comprises a plurality of nodes and wherein the data delivery is reliable such that each 
node receives the same data; regarding claim 1 1 , further comprising determining 
orphaned child nodes of the existing node that has left the spanning tree and performing 
a join for each orphaned child node; regarding claim 14, wherein the overlay spanning 
tree comprises a plurality of nodes and wherein the data delivery is reliable such that 
each node receives the same data and regarding claim 22, determining orphaned child 
nodes of the existing node that has left the spanning tree and performing a join for each 
orphaned child node. 

Silton et al. discloses a communication system offering automatic link 
establishment between the distributed servers as members of overlay spanning tree 
with the following features: regarding claim 3, wherein the overlay spanning tree 
comprises a plurality of nodes (Fig. 1, distributed network, see "plurality of nodes" 
recited n column 2 lines 39-55) and wherein the data delivery is reliable such that each 
node receives the same data (Fig. 1, distributed network, see "shares processing 
workload" recited in column 2 lines 65-67 and column 3 line 1); regarding claim 11, 
further comprising: determining orphaned child nodes of the existing node that has left 
the spanning tree (Fig. 2, spanning tree, see "enters hunt mode" recited in column 3 
lines 63-67 and column 4 lines 1-17) and performing a join for each orphaned child 
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node (Fig. 2, spanning tree, see "discovery mode" recited in column 3 lines 19-24 and 
lines 45-52) ; regarding claim 14, wherein the overlay spanning tree comprises a 
plurality of nodes (Fig. 1 , distributed network, see "plurality of nodes" recited n column 2 
lines 39-55) and wherein the data delivery is reliable such that each node receives the 
same data (Fig. 1, distributed network, see "shares processing workload" recited n 
column 2 lines 65-67 and column 3 line 1) and regarding claim 22, determining 
orphaned child nodes of the existing node that has left the spanning tree (Fig. 2, 
spanning tree, see "enters hunt mode" recited in column 3 lines 63-67 and column 4 
lines 1 -1 7) and performing a join for each orphaned child node (Fig. 2, spanning tree, 
see "discovery mode" recited in column 3 lines 19-24 and lines 45-52). 

It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne with Haas et al. and OToole et al. by using 
the features, as taught by Silton et al. in order to provide the overlay spanning tree 
comprises a plurality of nodes and wherein the data delivery is reliable such that each 
node receives the same data, determining orphaned child nodes of the existing node 
that has left the spanning tree and performing a join for each orphaned child node. The 
motivation of using these functions is to enhance the system in a cost effective manner. 

7. Claims 7-9 and 1 8-20 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over McCanne (2003/0088696 A1) in view of Haas et al. (7,035,937 B2) and OToole et 
al. (US 7,185,077 B1) as applied to claiml and 8 above, and further in view of Hsu 
(USP 6,363,31 9 B1 ) and Grover et al. (US 2002/01 87770 A1 ). 
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McCanne, Haas et al. and OToole et al. disclose claimed limitations as 
described in paragraphs 5 above. McCanne, Haas et al. and OToole et al. do not 
disclose the following features: regarding claim 8, comprising joining the new node to an 
existing node of the spanning tree and upon determining that the existing node has a 
bandwidth of greater than or equal to an existing rate and regarding claim 19, 
comprising joining the new node to an existing node of the spanning tree and upon 
determining that the existing node has a bandwidth of greater than or equal to an 
existing rate. 

Hsu discloses a communication system for route selection in a computer network 
with the following features: regarding daim 8, comprising joining the new node to an 
existing node of the spanning tree (Fig. 7, process 700, see "provide admission control" 
recited in column 10 lines 10-13) and upon determining that the existing node has a 
bandwidth of greater than or equal to an existing rate (Fig. 7, process 700, see 
"determine the sum of the biased cost, step 720" recited in column 10 lines 13-21); 
regarding claim 19, comprising joining the new node to an existing node of the spanning 
tree (Fig. 7, process 700, see "provide admission control" recited in column 10 lines 10- 
13) and upon determining that the existing node has a bandwidth of greater than or 
equal to an existing rate (Fig. 7, process 700, see "determine the sum of the biased 
cost, step 720" recited in column 10 lines 13-21). 

It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne with Haas et al. and OToole et al. by using 
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the features, as taught by Hsu, in order to provide joining the new node to an existing 
node of the spanning tree and upon determining that the existing node has a bandwidth 
of greater than or equal to an existing rate. The motivation of using these functions is to 
enhance the system in a cost effective manner. 

McCanne, Haas et al., OToole et al. and Hsu do not disclose the following 
features: regarding claim 7, further comprising joining a new node to the spanning tree; 
regarding claim 9, further comprising: determining a triangular improvement upon 
determining that no existing node has a bandwidth greater than or equal to the existing 
rate; joining the new node at an attachment point having a highest bandwidth among 
existing nodes of the spanning tree upon determining that the triangular improvement 
failed; and re-determining the spanning tree upon determining bandwidth less than or 
equal to a minimum threshold; regarding claim 18, further comprising joining a new 
node to the spanning tree and regarding claim 20, further comprising determining a 
triangular improvement upon determining that no existing node has a bandwidth greater 
than or equal to the existing rate; joining the new node at an attachment point having a 
highest bandwidth among existing nodes of the spanning tree upon determining that the 
triangular improvement failed; and re-determining the spanning tree upon determining 
bandwidth less than or equal to a minimum threshold. 

Graver et al. disclose a topological design of survivable mesh-transport network 
with the following features: regarding claim 7, further comprising joining a new node to 
the spanning tree (Fig. 1 , flow diagram showing the basic steps of the invention, see 
"move it to join a node on the other side of the cut" recited in paragraph 0016 lines 5-9 
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in the background of the invention); regarding claim 9, further comprising determining a 
triangular improvement upon determining that no existing node has a bandwidth greater 
than or equal to the existing rate (Fig. 1 , flow diagram showing the basic steps of the 
invention, see "by detecting flow saturated cuts of the graph, the branch exchange 
process to discover effective exchanges in fewer iteration" recited in paragraph 0016 
lines 1-5 in the background of the invention) joining the new node at an attachment 
point having a highest bandwidth among existing nodes of the spanning tree upon 
determining that the triangular improvement failed (Fig. 1 , flow diagram showing the 
basic steps of the invention, see "it takes a lightly loaded link from the one side of the 
saturated cuts and move it to join a node on the other side of the cut" recited in 
paragraph 0016 lines 5-9 in the background of the invention), and re-determining the 
spanning tree upon determining bandwidth less than or equal to a minimum threshold 
(Fig. 1 , flow diagram showing the basic steps of the invention, see "can be efficiently 
identified with a minimum spanning tree algorithm for link utilizations" recited in 
paragraph 0016 lines 9-12 in the background of the invention), regarding claim 18, 
further comprising joining a new node to the spanning tree (Fig. 1 , flow diagram 
showing the basic steps of the invention, see "move it to join a node on the other side of 
the cut" recited in paragraph 0016 lines 5-9 in the background of the invention) and 
regarding claim 20, further comprising determining a triangular improvement upon 
determining that no existing node has a bandwidth greater than or equal to the existing 
rate (Fig. 1 , flow diagram showing the basic steps of the invention, see "by detecting 
flow saturated cuts of the graph, the branch exchange process to discover effective 
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exchanges in fewer iteration" recited in paragraph 0016 lines 1-5 in the background of 
the invention); joining the new node at an attachment point having a highest bandwidth 
among existing nodes of the spanning tree upon determining that the triangular 
improvement failed (Fig. 1 , flow diagram showing the basic steps of the invention, see 
"it takes a lightly loaded link from the one side of the saturated cuts and move it to join a 
node on the other side of the cut" recited in paragraph 0016 lines 5-9 in the background 
of the invention) and re-determining the spanning tree upon determining bandwidth less 
than or equal to a minimum threshold (Fig. 1, flow diagram showing the basic steps of 
the invention, see "can be efficiently identified with a minimum spanning tree algorithm 
for link utilizations" recited in paragraph 0016 lines 9-12 in the background of the 
invention). 

It would have been obvious to one of the ordinary skill in the art at the time of 
invention to modify the system of McCanne with Haas et al., OToole et al. and Hsu by 
using the features, as taught by Graver et al., in order to provide joining a new node to 
the spanning tree, determining a triangular improvement upon determining that no 
existing node has a bandwidth greater than or equal to the existing rate, joining the new 
node at an attachment point having a highest bandwidth among existing nodes of the 
spanning tree upon determining that the triangular improvement failed and re- 
determining the spanning tree upon determining bandwidth less than or equal to a 
minimum threshold. The motivation of using these functions is to enhance the system in 
a cost effective manner. 
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Response to Arguments 

6. Applicant's arguments with respect to claims 1 -4, 7-1 5 and 1 8-22 have been 
considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SYED BOKHARI whose telephone number is (571)270- 
31 15. The examiner can normally be reached on Monday through Friday 8:00-17:00 
Hrs.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kwang B. Yao can be reached on (571) 272-3182. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Syed Bokhari/ 
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Examiner, Art Unit 2416 
3/27/2009 



/Kwang B. Yao/ 

Supervisory Patent Examiner, Art Unit 2416 



